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COUNTERACTING GEOMETRIC 
DISTORTIONS FOR DCT BASED 
WATERMARKING 

FIELD OF THE INVENTION 

The present invention relates to digital watermarking of 
multimedia data and particularly video data. More 
particularly, the invention concerns watermarking of com- 
pressed video data, such as JPEG and MPEG, and the 
detection of a watermark in compressed video that has been 
subject to geometric distortion. 

BACKGROUND OF THE INVENTION 

The proliferation of digitized media such as image, video 
and multimedia is creating a need for a security system 
which facilitates the identification of the source of the 
media. The expected introduction of digital video disks 
(DVD) in mass markets will further exacerbate the problem. 

Content providers, i.e. owners of works in digital data 
form, have a need to embed signals into video/image/ 
multimedia data, including audio data, which can subse- 
quently be detected by software and/or hardware devices for 
purposes of authenticating copyright ownership, control and 
management. 

There are systems for inserting a watermark into digital 
media and for extracting a watermark from watermarked 
media. Typical systems are described, for instance, in U.S. 
patent application Ser. No. 08/534,894, filed Sep. 28, 1995, 
entitled "Secure Spread Spectrum Watermarking for Multi- 
media Data", which is incorporated herein by reference, 
where spread spectrum watermarking by embedding a 
watermark signal in perceptually significant regions of an 
image for the purposes of identifying content owner and/or 
possessor. An articled entitled "Secure Spread Watermark- 
ing for Multimedia" by Cox et al available at 
http:www.neci.nj.nec.com/tr/index.html (Technical Report 
No. 95-110) describes spread spectrum watermarking which 
embeds a pseudo-random noise sequence into digital data 
for watermarking purposes. 

The above watermark extraction methodology requires 
the original image spectrum be subtracted from the water- 
marked image spectrum. This restricts the use of the method 
when there is no original image or original image spectrum 
available to the decoder. 

In U.S. Pat. No. 5319,735 by R. D. Preuss et al entiUed 
"Embedded Signaling" digital information is encoded to 
produce a sequence of code symbols. The sequence of code 
symbols is embedded in an audio signal by generating a 
corresponding sequence of spread spectrum code signals 
representing the sequence of code symbols. The frequency 
components of the code signal being essentially confined to 
a preselected signaling band lying within the bandwidth of 
the audio signal and successive segments of the code signal 
corresponds to successive code symbols in the sequence. 
The audio signal is continuously frequency analyzed over a 
frequency band encompassing the signaling band and the 
code signal is dynamically filtered as a function of the 
analysis to provide a modified code signal with frequency 
component levels which are, at each time instant, essentially 
a preselected proportion of the levels of the audio signal 
frequency components in corresponding frequency ranges. 
The modified code signal and the audio signal are combined 
to provide a composite audio signal in which the digital 
information is embedded. This component audio signal is 
then recorded on a recording medium or is otherwise sub- 
jected to a transmission channel. Two key elements of this 



process are the spectral shaping and spectral equalization 
that occur at the insertion and extraction stages, respectively, 
thereby allowing the embedded signal to be extracted with- 
out access to the unwatermarked original data. 
5 In U.S. patent application Ser. No. 08/708331, filed Sep. 
4, 1996, entitled "A Spread Spectrum Watermark for 
Embedded SignaUng" by Cox now U.S. Pat. No. 5345.155. 
and incorporated herein by reference, there is described a 
method for extracting a watermark or embedded data from 
jQ watermarked images or video without using an original or 
unwatermarked version of the data. 

This method of watermarking an image or image data for 
embedding signals requires that the DCT (discrete cosine 
transform) and its inverse of the entire image be computed. 
There are fast algorithms for computing the DCT in N log 
N time, where N is the number of pixels in the image. 
However, for N»512x512, the computational requirement is 
still high, particularly if the encoding and extracting pro- 
cesses must occur at video rates, i.e. 30 frames per second. 
This method requires approximately 30 times the computa- 
20 lion needed for MPEG-II decompression. 

One possible way to achieve real-time video watermark- 
ing is to only watermark every N** frame. However, content 
owners wish to protect each and every video frame. 
Moreover, if it is known which frames contain embedded 
^ signals, it is simple to remove those frames with no notice- 
able degradation in the video signal. 

An alternative option is to insert the wateraiark into nxn 
blocks of the image (subimages) where n«N. If the block 
size is chosen to be 8x8, i.e. the same size as that used for 
MPEG image compression, then it is possible to tightly 
couple the watermark insertion and extraction procedures to 
those of the MPEG compression and decompression algo- 
rithms. Considerable computational saving can then be 
achieved since the most expensive computations relate to the 
calculation of the DCT and its inverse and these steps are 
already computed as part of the compression and decom- 
pression algorithm. The incremental cost of watermarking is 
then very small, typically less than five percent of the 
computational requirements associated with MPEG. 

U.S. patent application Ser. No. 08/715,953, filed Sep. 19, 
1996, entiUed "Watermarking of Image Data Using MPEG/ 
JPEG CoeflScients" which is incorporated herein by 
reference, advances this work by using MPEG/JPEG coef- 
ficients to encode the image data. 

U.S. patent application Ser. No. 08/746,022. filed Nov. 5. 

1996, entitled "Digital Watermarking", now U.S. Pat. No. 
5.915,027,. which is incorporated herein by reference, 
describes storing watermark information into siibimages and 
extracting watermark information from subimages. 

A review of watermarking is found in an article by Cox et 
al., entitled. "A review of watermarking and the importance 
of perceptual modeling" in Proc. of EI' 97, vol. 30-16, Feb. 
9-14, 1997. 

55 U.S. patent application Ser. No. 08/815,524, filed Mar. 12, 

1997, entitled "Digital Watermarking", which is incorpo- 
rated herein by reference, describes storing watermark 
images into the sum of all or a subset of all the subimages 
and extracting watermark information from subimages after 

50 the watermark from each subimage is combined together. 
U.S. Provisional Patent Application Ser. No. 60/043,750, 
filed Apt. 9, 1997, which is incorporated herein by reference, 
further advances the art by providing simpler, more eflScient 
and robust methods of inserting and detecting watermarks in 
65 digital data. 

To allow for computationally efficient detection of the 
watermark in both the spatial and DCT domains, a water- 
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mark is inserted into sums of groups of 8x8 blocks in the 
DCr. The advantage of this approach is that, if the image is 
only available in the spatial domain, then the summation can 
also be performed in the spatial domain to compute a small 
number of 8x8 blocks and only these blocks must then be 
transformed into the OCT domain. This is because the sum 
of DCT blocks is equal to the DCT of the sum of spatial 
blocks. Since the computational cost of detecting water- 
maiks is now dominated by the cost of siumnation, the cost 
of detecting in the DCT and spatial domains is approxi- 
mately the same. 

Although these watermarking techniques are highly 
successful, there is one problem remaining. Namely, even 
small geometric changes to an image or video frame sig- 
nificantly affects the DCT coefficients. For example, con- 
sider an image that is divided into 8x8 blocks and trans- 
formed into the frequency domain by computing the DCT of 
the blocks. If the image is now reduced in size by Vs, then 
each original 8x8 pixel block is reduced to a set of 7x7 
pixels. If the reduced or scaled image is again divided into 
8x8 blocks and the corresponding DCTs of the blocks are 
calculated, these new DCT coefficients are usually very 
different from those of the original unsealed image. As a 
result, watermark detection often fails. 

The present invention solves the problem of geometric 
scaling or affine distortion of images or video frames by 
approximating the scale change or distortion by a spatially 
varying translation of each 8x8 block. The image is divided 
into a disjoint set of blocks, each block within a set expe- 
riencing the same translation. The set of blocks is different 
for different sets. The watermark is extracted for all trans- 
lations of the blocks and the maximum correlator output is 
tested for statistical significance in order to determine 
whether a watermark is present in the image or video frame. 

SUMMARY OF THE INVENTION 

A watermark algorithm divides an image or video data 
into 8x8 pixel blocks. The blocks are then apportioned 
among 38 groups. The watermark detection process begins 
by summing all 8x8 blocks in a group, thereby reducing the 
dimension of the data into 38 blocks of 8x8 values each. A 
subset of coefficients in each of the 8x8 blocks is further 
summed together to form a one-dimensional vector of length 
38. 

The 38 groups of 8x8 blocks of DCT coefficients are 
chosen in such a way that translation shifts of multiples of 
8 pixels simply resiUt in a cyclic rotation of the extracted 
1-D watermark vector. For shifts that are not a multiple of 
8, it is only necessary to determine the translation remainder 
modulo 8, i.e. translation of 0 to 7 pixels in both the x and 
y directions. This is accomplished by taking the 38^x8 
blocks of DCT coefficients and first transforming them to the 
spatial domain. Next, the data is shifted by one of the 64 
possible translations before being transformed back to the 
DCT domain. The watermark is then extracted and tested as 
will be described below. The process is repeated for all 
translations and the maximum value of the correlator output 
is then tested for statistical significance in order to determine 
whether a watermark is present. 

Since the amount of translation of the image or video 
frame is not known beforehand, by repeating the shift for all 
translations of 0 to 7 pixels, and then determining the signal 
with the highest correlation to a watermark, the most likely 
translation factor and watermark are determined. 

The present invention approximates geometric distortions 
by spatially varying translations. While removing the 
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change or distortion from the image or video data is 
extremely difficuh, manipulation in the form of spatial 
translation of blocks is a relatively simple way to extract a 
watermark from the distorted image or video, without restor- 
5 ing the image or video to its original, imdistorted condition. 
A principal object of the present invention is therefore, the 
provision of a watermark detection method which corrects 
for affine distortion of the watermarked data, such as image 
or video data. 

Further objects of the invention will become more clearly 
apparent when the following description is read in conjunc- 
tion with the accompanying drawing. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a flow diagram of a watermaric detection 
procediire for the case where a stream of compressed video 
is input; 

FIG. 2 is a flow diagram of a watermaric detection 
20 procedure for the case where uncompressed data is the input; 

FIG. 3 is a representation of a scaled sequence of blocks 
relative to an original sequence of blocks; 

FIG. 4 is a schematic representation of a set of eight 
accxunulator arrays; 
^ FIG. 5 is a flow diagram of a preferred embodiment of the 
invention when compressed video is input; and 

FIG. 6 is a flow diagram of a preferred embodiment of the 
invention when uncompressed video is input. 

30 DETAILED DESCRIPTION 

As used in the following description the terms image, 
image data, video, video frame and video data will be 
understood to apply equally to video, image and midtimedia 

25 data. The term "watermark" will be understood to include 
embedded data, symbols, images, instructions or any other 
identifying information, 

A significant problem in designing a watermarking sys- 
tem and particularly for DVD applications is to insert 

40 watermarks that are easy to detect in both MPEG com- 
pressed and uncompressed video. Most watermarks can be 
easily detected in either the spatial (uncompressed) or the 
DCT (compressed) domains, but not both. This means that 
detecting the watermarks in one or the other domain requires 

45 conversion of the entire image, which is generally too 
computationally expensive for DVD applications. In the 
following description, it is assumed that a watermark was 
inserted into the video data in a conventional manner^ for 
example in a manner described in patent applications and 

50 publications cited above, 

A solution to the problem is to insert the watermark in 
such a way that it can be extracted from a small number (or 
groups) of 8x8 blocks, preferably 38 groups. Each group is 
the sum of many blocl^ in the image. If 8x8 blocks in the 

55 spatial domain are added together in a group, and then the 
DCT of the sum is computed, it is the equivalent of com- 
puting the DCT of each block and adding the DCTs together. 
The DCT of the sum of the 8x8 blocks in a group in the 
spatial domain is the equivalent of the sum of the DCT of 

60 each 8x8 block in the group. The result is that the 38 
summed blocks can be computed directly from either 
uncompressed or MPEG encoded data, with conversion into 
the spatial or compressed domain being performed only after 
the summation is performed. Thus, rather than computing 

65 54O0 DCT coefficients, only 38 DCTs are computed. 

The size of blocks is preferably selected to be 8x8 because 
of the structure of common MPEG video signals. However, 
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the invention is applicable to any nxn block. The number of 
groups arbitrarily is selected to be 38. The invention can use 
other quantities of groups of blocks. Therefore, in the 
following description when reference is made to 38 items, it 
will be understood that any predetermined number of items 
could be used. 

Referring now to the figures and to FIG. 1 in particular, 
there Ls shown a flow diagram of a watermark detection 
procedure for the case where an MPEG stream of com- 
pressed video is input. As each 8x8 block of DCT coeffi- 
cients is decoded firom the input stream, it is added in one of 
38^x8 accumulators 10(1), 10(2) . . . 10(38). After the 
entire image has been added into the 38-8x8 accumulators, 
the watermark is extracted from the 38 accumulators result- 
ing groups in a conventional manner 12. The extraction 
process is simple, requiring only about 500 addition opera- 
tions. Finally the extracted watermark is decoded 14 and 
statistically tested to determine if the extracted signal is a 
real watermark, or merely noise present in an unwater- 
marked image. If it is determined that a watermark actually 
is present, the watermark may be decoded to yield informa- 
tion bits necessary for DVD applications. The input video is 
added to a particular accumulator based on a predetermined 
mapping relationship used when the watermark was inserted 
into the video stream. 

FIG. 2 shows the corresponding watermarking detection 
procedure for the case where the input is a stream of 
uncompressed data or uncompressed video. As each pixel 
arrives, it is added to one of 38-8x8 accumulators 20 
according to a predetermined mapping algorithm corre- 
sponding to the algorithm used when inserting the water- 
mark into the video. After the entire image has been added 
into the accumulators, the DCT values of the accumulated 
video is calculated 22 and the remainder of the watermark 
decoding process proceeds as described in conjunction with 
the receipt of MPEG video shown in FIG. 1. 

The general methods descnljed above in conjunction with 
FIGS. 1 and 2 work very well as long as the partitioning of 
the images into 8x8 blocks during distortion is identical to 
the partitioning used when the watermark was inserted. 
However, if the image was subjected to geometric or other 
affine distortion, the watermark becomes difficult to detect. 

In order to coimteract such distortions, the above water- 
mark detection processes are modified. Consider, an image 
that has been reduced by one-eighth in the horizontal 
direction. Referring to FIG. 3, the lower row of boxes shows 
the spatial position of a sequence of 8x8 blocks, 1, 2, 3, . . 
. 9, in the original image and the upper row of boxes shows 
the positions of the 8x8 blocks, 1', 2', 3', . . . 10', after the 
original image has been reduced or scaled by a scale factor. 
Block 1 in the original image has a strong overlap with block 
1' in the scaled image. Block 2 in the original image shares 
6 columns of 8x8 pixels with block 2', having been shifted 
by 1 pixel relative to block 2. Thus, if the columns of block 
2' were shifted one column to the right before computation 
of its DCT, the result would be quite similar to the DCT of 
the original block 2, The difference between the scaled and 
original blocks is entirely due to the fact that column 1 of 
block 2' coincides with column 8 in block 1. This is a source 
of additional noise for the watermark detector. 

Block 1' in the scaled image only differs by a single 
column of pixels from its corresponding block 1 in the 
original image. However, Block 5* only has 4 columns in 
common with block 4 in tbe original image. Moreover,' 4 
columns of block 5 are not common to block 4 and 4 
columns of block 4 are not common to block 5'. 
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Consequently, block 5' is a very noisy approximation to 
block 4, even after compensation for the relative shift in 
translation. 

Considered in this manner, scale changes can be approxi- 
mated by a spatially varying translation of the 8x8 blocks of 
the scaled image. Therefore the watermark extraction pro- 
cess is modified to achieve this result The single array of 38 
accumulators is replaced by a set of 8 such accumulator 
arrays for the one-dimension (1-D) horizontal shifts. For 
two-dimension (2-D) translation, 8x8 or 64 accumulator 
arrays are necessary. Only 8 arrays are necessary since 
multiples of 8 result in cyclic shifts of the extracted water- 
mark. 

FIG. 4 shows a set of 8 accumulator arrays, each associ- 
ated with a translation of a predetermined number of col- 
umns. During the accumulation phase of the extraction 
procedure, the 8x8 Block 1' is added to accumulator 1 of set 
40, the 8x8 Block 2' is added to accumulator 2 of set 42, 
Block 3' to accumulator 3 of set 43, and block 4' to 
accumulator 4 of set 44. Block 5* shares equal amounts of 
data with both Blocks 4 and 5. Thus Block 5* is added to 
either accumulator 4 or 5 of set 44 depending upon the rules 
used to direct the blocks to respective accumulators. Block 
6* is added to accumulator 5 of set 45 and so forth. The rules 
regarding where the blocks are added are a function of the 
assumed scahng. That is, the accumulators are chosen to 
provide the necessary spatial translation in order to com- 
pensate for the assumed or known scale distortion. 

After completing the accumulation of the 8x8 blocks in 
each accumulator of sets 41 through 47, the summed data are 
transformed from the DCT domain into the spatial domain 
and shifted by one column (set 41), two columns (set 42) and 
so forth, respectively before the spatial domain data is 
transformed back into the DCT domain. Now, the relative 
translational shift has been removed and the data in the 
corresponding accumulators in the set of eight accumulator 
aaays 40 to 47 are added together to form a single (one- 
dimension) acctmiulator array of 38-8x8 blocks. Watermark 
extraction then proceeds as described above. 

FIG. 5 shows the process when compressed video is input 
and FIG. 6 shows the process when imcompressed video is 
input. 

In FIG. 5, the input compressed video, e.g. MPEG video, 
is placed into the array 50 of accumulators 51. Each accu- 
mulator 51 comprises 38-8x8 blocks. There are 64 such 
accumulators to compensate for two-dimensional transla- 
tion. The contents of the 64 accumulators 51 undergo an 
inverse transform 52 into the spatial domain and are placed 
into an array 53 of 64 accumulators 54. Each acctmiulator 54 
comprises 38-8x8 blocks. The data in the array 53 undergoes 
shifting (translation) as described above to compensate for a 
known or assumed geometric distortion. The shifted data are 
simimed in array 55 comprising 64 accumulators 56. Each 
accumulator 56, in turn, comprises 38-8x8 blocks of data in 
the spatial domain. The corresponding blocks in each accu- 
mulator 56 are summed together into a one-dimension array 
of 38-8x8 blocks 58. The summed data is subject to a 
discrete cosine transform and the DCT values are stored in 
acciunulator array 60. The resulting smnmed DCT data in 
the single accimiulator 60 of 38-8x8 blocks is subjected to 
watermaric extraction 12 and watermark decoding 14 as 
described above, in conjunction with FIG. 1. 

Experimental tests show that ahnost equivalent results can 
be obtained using only data from a subset of the accumu- 
lators in array 50, 53, 55, for example, using the data in the 
shift 0, 1, 6 and 7 accumulator arrays (40, 41, 46 and 47) and 
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disregarding the data in the other accumulators. This results 
in a significant memory saving. A further improvement is 
gained by lising a coarser quantization of shifts such that the 
first accumulator array contains data that has been shifted by 
0 or 1. Similarly, accumulator array 2 handles shifts of 2, and 
3, etc. 

In FIG. 6, the uncompressed video is added in an array 64 
of 38^x8 accumulaU)rs 65 based on a look-up table 62 that 
sends the incoming video pixels to a particular accumulator 
according to a mapping corresponding to the assumed 
geometric distortion to which the watermark video has been 
siibjected. The sutmmed data in the accuimulators 65 are 
converted into DCT coefficients. The DCT coeflBcients are 
summed in a one-dimension array 66 of 38-8x8 block 
accumulators 67. The data in the acciimulator 66 is subjected 
to watermark extraction and watermark decoding as 
described above. 

While the above description refers to horizontal or col- 
umn shifts, it will be apparent to those skilled in the art that 
the same process is equally applicable to vertical or row 
shifts or to a combination of row and column shifts. 

The above example assumed that the reduced scale of the 
image is known. A different scale requires a different asso- 
ciation of scaled blocks to the accumulator arrays. However, 
this is straightforward to compute. 

A further reduction in memory can be achieved by spread- 
ing the computation over many frames. In this manner, only 
a single acctmtiulator array is needed. In fi-ame 0 blocks with 
shift 0 are accumulated. At the end of frame 0 the accumu- 
lator shifts by 1 so that in frame 1, blocks shifted by 1 are 
accumulated. Thus, after 64 frames, the same result is 
obtained as earlier, requiring only Vfe4 of the memory. 

The pseudocode for performing the shifts is as follows: 



g - "scaling group" (Lc. the number of sets of 38 accumulators used) 
sx » 0 
sy «iO 

For each of g frames 



{ 



} 



Add ONLY the blocks that must be shifted by sx pixels to the 

right and sy pixeb upward into the single set of 8 x 8 

accumulators. Ignore all the other blocks. 

Compute [DCTk on the accumulatois. 

Shift the accumulators le& one pixel. 

sx - (sx + 1) + 8 

if (sx — 0) 

Shift the accumulators down one pixel, 
sy - (sy + ]) + 8 

Compute DCT^ on the accumulators. 



In practice, the scale or geometric distortion is not known, 
or the scale is not a integer nmnber of columns (or rows), 
although the range of scales of interest often is known. For 
example, in video it is assumed that the scale may vary by 
±5% and is fixed for the duration of a movie (sequence of 
video frames), or at least for extended periods of a movie. 
This latter assumption is reasonable, since if the scale 
changes frequently, the perceived video quality would be 
degraded. In these circumstances, a search process must be 
initiated in which the watermark detector attempts to deter- 
mine the amount of scaling. For the example of ±5% in both 
the horizontal and vertical directions, there are 11x11 pos- 
sible scales, if the scaling is quantized in unit intervals. "Unit 
intervals" refers to the fact that if the reduOion is not V^, Vi, 
Vs, Vi, Vs, or ya, then the overlap will not coincide with an 
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integer number of rows or columns. In that case, the trans- 
lational shift will be "rounded" to an integer number of rows 
or columns. If 2 seconds is needed to detect a watermark at 
a fixed scale, then 2x121-242 seconds are needed to search 
all possible scales. This can be considered the worst case 
latency. In practice, the average latency will be much less, 
particularly of an intelligent search procedure is used which 
search most likely scales first. 

Scale is not the only geometric distortion that may be 
approximated by a spatially varying translation of the 8x8 
DCT blocks. Other aflfine transforms can also be handled 
similarly. 

While there has been described and illustrated a preferred 
solution to watermark detection in multimedia data subject 
to geometric distortion, it will be apparent to those Called in 
the art that variations and modification are possible without 
deviating from the spirit and teaching of the present inven- 
tion which shall be limited solely by the broad scope of the 
claims appended hereto. 

What is claimed is: 

1. A method for extracting a watermaric from compressed 
data containing a watermark comprising the steps of: 

receiving compressed data containing a watermark in the 
form of nxn blocks of data subjected to aflBne geometric 
distortion; 

spatially translating the blocks according to a spatially 
varying translation to compensate for an assumed af&ne 
geometric distortion; and 

extracting the watermark fi-om the translated blocks of 
data. 

2. A method of extracting a watermark from compressed 
data containing a watermark comprising the steps of: 

receiving compressed data containing a watermark in the 

form of 8x8 blocks, which data has been subjected to 

affine geometric distortion; 
accumulating said blocks in a set of a predetermined 

number of groups of 8x8 blocks; 
converting the accumulated blocks into spatial domain; 
spatially translating the spatial domain accumulated 

blocks to compensate for an assumed aflBne geometric 

distortion; 
summing the translated blocks; and 
extracting the watermark from the summed translated 

blocks. 

3. A method of extracting a watermark from compressed 
data containing a watermark as set forth in claim 2, where 
said extracting the watermark comprises calculating discrete 
cosine U:ansform values of the summed translated blocks. 

4. A method of extracting a watermark from compressed 
data containing a watermark as set forth in claim 2, where 
said spatially translating is repeated for diflPerent assumed 
afiSne geometric distortions, and said extracting the water- 
mark further comprises determining the most statistically 
significant extracted watermark for the different assumed 
afiSne geometric distortions. 

5. A method of extracting a watermark from compressed 
data containing a watermark comprising the steps of: 

receiving compressed data containing a watermark in the 

form of nxn blocks, which data has been subjected to 

aflSne geometric distortion; 
accumulating said blocks in a set of a predetermined 

number of groups of nxn blocks; 
converting the accumulated blocks into spatial domain; 
spatially translating the spatial domain accumulated 

blocks to compensate for an assumed aflBne geometric 

distortion; 
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summing the translated blocks; and receiving compressed data containing a watermark in the 

extracting the watermark from the summed translated form of nxn blocks, whidi data has been aibjected to 

blocks. afSne geometric distortion; 

6. A method of extracting a watermark &om compressed accumulating said blocks into a set of a predetermined 
data containing a watermark as set forth in claim 5, where 5 number of groups of nxn accumulated blocks according 
said extracting the watermark comprises calculating discrete to a mapping algorithm of an assumed affine geometric 
cosine transform values of the translated blocks. distortion; and 

7. A method of extracting a watermark from compressed extracting the watermark from the accumulated blocks, 
data containing a watermark as set forth in claim 5, where 17. A method of exuacting a watermark from compressed 
said spatially translating is repeated for different assumed data containing a watermark as set forth in claim 16, where 
affine geometric distortions, and said extracting the water- said accumulating said blocks is repeated for different 
mark further comprises determining the mo^ statistically assumed affine geometric distortions, and said extracting the 
significant extracted watermark for the different assumed watermark further comprises determining the most statisti- 
afiBne geometric distortions. cally significant exUacted watermark for the different 

8. A method of extracting a watermark from compressed ^5 assumed affine geometric distortions. 

data containing a watermark as set forth in claim 5, where 18. A method of extracting a watermark from compressed 

the value of n is 8. data containing a watermark as set forth in claim 16, where 

9. A method for extracting a watermark from data con- the value of n is 8. 

taining a watermark comprising the steps of: 19, a method of extracting a watermark from compressed 

receiving data containing a watermark, which data has data containing a watermark as set forth in claim 16, where 

been subjected to affine geometric distortion; said extracting the watermark comprises: 

accumulating said data as nxn blocks of data; converting the accumulated blocks into spatial domain; 

spatially translating the blocks of data to compensate for spatially translating the spatial domain of each accumu- 

affine geometric distortion; 25 ^^^^^ block in each group by an associated translational 

performing DCT transformation of said nxn blocks of 

data; and summing the translated blocks in each group to obtain a 

extracting the watermark from the translated blocks of ^"^^^^ ^^^^^^ extracting the water- 
transformed data m&iK extracts the watermark from the set of summed 

10. A method for extracting a watermark from data 

containing a watermark as set forth in claim 9, where the ^ ^^^^^ extracting a watermark from compressed 

value of n is 8 ^^'^ contammg a watermark as set forth in claim 19, where 

11. A method for extracting a watermark from data accumulating said blocks is repeated for different 
containing a watermark comprising the steps of: assumed affine geometric distortions, and said extractmg the 

,^ , , 35 watermark further comprises determining the most statisti- 

receivmg data contaimng a watermark, which data has ^^jj significant extracted watermark for the different 

been subjected to affine geometnc distorUon; ^^^^ ^^^^ geometric distortions, 

accumulating said data mto a predetermmed number of 2I. A method of extracting a watermark from compressed 

nxn accumulated blocks of data according to a mapping data containing a watermark as set forth in claim 19, where 

algorithm of an assumed affine geometric distortion; ^ the value of n is 8. 

22. A method of extracting a watermark from compressed 

extracting the watermark from the accumulated blocks of data containing a watermark as set forth in claim 19, further 

data. comprising performing a translational search of the summed 

12. A method for extracting a watermark from data blocks to find the translation that results in the most statis- 
containing a watermark as set forth in claim 11, where said 45 tically significant watermark being extracted and extracting 
mapping algorithm comprises a lookup table. the watermark from the translated blocks yielding the most 

13. A method for extracting a watermark from data statistically significant watermark. 

containing a watermark as set forth in claim 11, where the 23. A method of extracting a watermark from compressed 

value of n is 8. data containing a watermark as set forth in claim 22, where 

14. A method for extracting a watermark from data 50 said extracting the watermark comprises calculating discrete 
containing a watermark as set forth in claim 11, further cosine transform values of the accumulated blocks, 
comprising performing DCT transformation of said nxn 24. A method of extracting a watermark from compressed 
accumulated blocks of data and said extracting the water- data containing a watermark as set forth in claim 23, where 
mark from the DCT transformed nxn accumulated blocks of said accumulating said blocks is repeated for different 
data. 55 assumed affine geometric distortions, and said extracting the 

15. A method for extracting a watermark from data watermark further comprises determining the most statisti- 
containing a watermark as set forth in claim 14, where said cally significant extracted watermark for the different 
mapping algorithm comprises a lookup table. assumed affine geometric distortions. 

16. A method of extracting a watermark from compressed 

data containing a watermark comprising the steps of: » ♦ ♦ * ♦ 
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